Cây van Emde Boas

Cây van Emde Boas (hay hàng đợi ưu tiên van Emde Boas), còn gọi là cây vEB, là một cấu trúc dữ liệu cây để biểu diễn mảng liên hợp có khóa là số tự nhiên m bit. Nó thực hiện mỗi thao tác trong thời gian O(log m). Cấu trúc dữ liệu này được tìm ra bởi một nhóm lãnh đạo bởi Peter van Emde Boas năm 1977.[1]

Cây van Emde Boas

Năm phát minh	1977
Xóa	O(log log M)
Chèn	O(log log M)
Tìm kiếm	O(log log M)
Phát minh bởi	Peter van Emde Boas
Bộ nhớ	O(M)
Thể loại	cây

Liên quan

Cây Cây sáo thần Cây họ đậu Cây trồng biến đổi gen Cây cứt lợn Cây táo nở hoa Cây gạo Cây lương thực Cây tìm kiếm nhị phân Cây sự sống

Tài liệu tham khảo

WikiPedia: Cây van Emde Boas http://www.daimi.au.dk/~gudmund/dynamicF04/vEB.pdf http://theory.csail.mit.edu/classes/6.897/spring03... http://theory.csail.mit.edu/classes/6.897/spring03...